package com.hardy.leetcode;

/**
 * User: Ruijie Date: 2016/8/24
 */
public class GasStation {
    public int canCompleteCircuit(int[] gas,int[] cost){
        for(int i=0;i<gas.length;i++){
            int j=i;
            int remainGas=gas[i];
            while(remainGas>=cost[j]){
                //减去此站消耗的油
                remainGas-=cost[j];
                //到达下一个加油站
                j=(j+1)%gas.length;
                //如果回到起点，返回起点
                if(j==i){
                    return i;
                }
                //剩余的油量=剩余的油量加上新的站点的油量
                remainGas+=gas[j];
            }
        }
        return -1;
    }

    public int canCompleteCircuit1(int[] gas,int[] cost){

        return -1;
    }

}
